Robot Path Planning Using Improved Ant Colony Algorithm in the Environment of Internet of Things
نویسندگان
چکیده
It is a research topic of practical significance to study the path planning technology mobile robot navigation technology. Aiming at problems slow convergence speed, redundant path, and easy fall into local optimal value ant colony algorithm in complex environment, based on improved proposed. First, grid method used model which marks each make move from initial target for search. Second, divided according different tasks. Let some ants explore way first, carry out basic optimization map environment. The antecedent mark advantage with pheromone concentration so as guide subsequent route-finding operation main colony. Finally, order avoid individual falling deadlock state early search, obstacle avoidance factor increased, transition probability improved, amount information dynamically adjusted information, excessive pheromones. Experimental results show that has high global search ability, significantly speeds up can effectively improve efficiency planning.
منابع مشابه
Ant Colony Optimization Algorithm for Robot Path Planning
-In this article two different optimization algorithms are presented to solve the deficiency of ant colony algorithm such as slow convergence rate and easy to fall into local optimum. This method based on Max-Min Ant System, established an adaptive model for pheromone evaporation coefficient adjusted adaptively and avoided the ants falling into local optimum. At the same time, this optimization...
متن کاملImproved Ant Colony Optimization Algorithm and Its Application on Path Planning of Mobile Robot
This paper uses the grid method with coding tactic based on effective vertexes of barriers (EVB-CT-GM) as the method of environment modeling and ant colony optimization algorithm with two-way parallel searching strategy (TWPSS-ACOA) is adopted to accelerate searching speed. In view of that the TWPSS-ACOA has the defects of losing some feasible paths and even optimal paths because of its ants me...
متن کاملWelding Path Planning of welding Robot Based on Improved Ant Colony Algorithm
The basic ant colony algorithm in the welding robot path planning, in the search process, prone to search for too long, low efficiency, easy to fall into the local optimal and other issues. In this paper, the basic ant colony algorithm is improved, and the Adadelta algorithm is introduced. By combining the basic ant colony algorithm and Adadelta algorithm, the probability of selecting the next ...
متن کاملOptimization Planning based on Improved Ant Colony Algorithm for Robot
As the ant colony algorithm has the defects in robot optimization path planning such as that low convergence cause local optimum, an improved ant colony algorithm is proposed to apply to the planning of path finding for robot. This algorithm uses the search way of exhumation ant to realize the complementation of advantages and accelerate the convergence of algorithm. The experimental result sho...
متن کاملRobot Global Path Planning Based on an Improved Ant Colony Algorithm
Aiming at the disadvantages of the basic ant colony algorithm, this paper proposes an improved ant colony algorithm for robot global path planning. First, adjust the pheromone evaporation rate dynamically to enhance the global search ability and convergence speed, and then modify the heuristic function to improve the state transition probabilities in order to find the optimal solution as quickl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Robotics
سال: 2022
ISSN: ['1687-9600', '1687-9619']
DOI: https://doi.org/10.1155/2022/1739884